Efficiently solving the redundancy allocation problem using tabu search
نویسندگان
چکیده
SADAN KULTUREL-KONAK1, ALICE E. SMITH2 and DAVID W. COIT3 1Management Information Systems, Penn State Berks-Lehigh Valley College, Tulpehocken Road, P.O. Box 7009, Reading, PA 19610-6009, USA E-mail: [email protected] 2Department of Industrial and Systems Engineering, Auburn University, 207 Dunstan Hall, Auburn, AL 36849, USA E-mail: [email protected] 3Department of Industrial and Systems Engineering, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08554, USA E-mail: [email protected]
منابع مشابه
Tabu Search in the Redundancy Allocation Optimization for Multi-state Series-parallel Systems
In this paper, a tabu search for solving the redundancy allocation problem (RAP) in multi-states (different performance levels) series-parallel systems (MSPS) is proposed. The problem is modeled to find the optimal system configuration that minimizes the cost of the component selection and redundancy level under given minimum required system reliability constraints. The proposed solution method...
متن کاملSolving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method
Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal com...
متن کاملThe Effects of Technical and Organizational Activities on Redundancy Allocation Problem with Choice of Selecting Redundancy Strategies Using the memetic algorithm
Redundancy allocation problem is one of most important problems in reliability area. This problem involves with the suitable redundancy levels under certain strategies to maximizing system reliability under some constraints. Many changes have been made on this problem to draw the problem near to real situations. Selecting the redundancy strategy, using different system configuration are some of...
متن کاملCapacitated Single Allocation P-Hub Covering Problem in Multi-modal Network Using Tabu Search
The goals of hub location problems are finding the location of hub facilities and determining the allocation of non-hub nodes to these located hubs. In this work, we discuss the multi-modal single allocation capacitated p-hub covering problem over fully interconnected hub networks. Therefore, we provide a formulation to this end. The purpose of our model is to find the location of hubs and the ...
متن کاملA Hybrid TS-DE Algorithm for Reliability Redundancy Optimization Problem
In this paper, a hybrid TS-DE algorithm based on Tabu search and differential evolution algorithm is proposed to solve the reliability redundancy optimization problem. A differential evolution algorithm is embedded in Tabu search algorithm. TS is applied for searching solutions space, and DE is used for generating neighborhood solutions. The advantages of both algorithms are considered simultan...
متن کامل